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Abstract: \n this article we present two new results concerning the Smarandache Ceil 
function. The first result proposes an equation for the number of fixed-point number of 
the Smarandache ceil function. Based on this result we prove that the average of the 


Smarandache ceil function is ©(72). 


1. INTRODUCTION 
In this section we review briefly the main results that are used in this article. These concern the 
Smarandache ceil and functions. The Smarandache ceil function of order k [see 
www.gallup.unm.edu/~smarandache] is denoted by S,:N*—>N and has the following 
definition 

S,(m)=min{x e N|x* in}(vneN*). (1) 
This was introduced by Smarandache [1993] who proposed many open problems conceming it. 
Ibstedt [1997, 1999] studied this function both theoretically and computationally. The main 
properties proposed in [Ibstedt, 1997] are presented in the following 


(Va,b eN*) (a,b) =1>58,(a-b)=S,(a) S,(b), (2.a) 
Si, (ptt +--+ pe) = Spt")... S(p% )} and (2.) 
S,(p*)= pil . (2.b) 


Therefore, if m= pi'-...- p@ is the prime number decomposition of n, then the equation of this 


function is given by 
Spt pte ptle.pl tl (3) 


Based on these properties, Ibstedt proposed the following results 
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Sy (1) 2S, (2) Vn> 1 (4) 


nN=P)p,-....p, >S,M)=n. (5) 


Table 1 shows the values of the Smarandache ceil function of order 2 for 7<25. 


Table 1. The Smarandache ceil function. 


The Mobius function 2: N — Z is defined as follows 


M)=1 (6.a) 
H(n)=(-))* if n= p, -...- Pp, (6.b) 
(nr) = 0 otherwise. (6.c) 


This is an important function both in Number Theory and Combinatorics because gives two 
inversion equations. The first Mobius inversion formula [Chandrasekharan, 1970] is 


a()= Di fly S0)= Fad) 2) (7.2) 
dn d\n 
while the second Mobius formula is 

a()= VIO 2 flo=Dan)- 2), (7.b) 


There are several equations concerning series involving the Mobius function [Apostol, 1976]. 


Among them an important series is 


H{n)_ 6 . 
py mae | (8.a) 


that has the following asymptotic form 


Hay 6 A 1 
Ds i: es (8.b) 


O<asx 


2. THE ASYMPTOTIC DENSITY OF FIXED POINTS 
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In this section we present an equation for the asymptotic density of the function S,’s fixed 
points. The main result presented can also be found in [Keng, 1981] but we give it a detailed 
proof. We start by remarking that the function S, has quit many points. For example, there are 


16 fixed points for the first 25 numbers. 


Let q(x) be the number of the fixed points less than x: g(x) =#{n< x:S , (2) =n}. We say that 


the fixed points have the asymptotic density equal toa if lim ae) =a. 


xo x 


Ibstedt [1997] found that if » is a square free number then it is a fixed point for S,. Actually, the 
result holds for any Smarandache ceil function. 
Proposition 1. 1= p, -...- Dp, @S,(n)=n. 


Proof Let n= pi'-...- p® be the prime number decomposition of n. The following equivalence 


gives the proof: 
S, (=n pi'-...+ py = atl ipl ° 
a, ; 
; |-«. (=1,2,...,8 a= 1,1=1,2,...,5 On=py-...-D,. 
Therefore, n is a square free number. o 
n, 
Proposition 2. (V ne Nal d |) a is square free. (9) 


Proof. Firstly, we prove that there is such as divisor. If n= Pi'+...° pet the prime number 


z 


decomposition, then d= A meet Aa satisfies ae is square free. Actually, a is the 


2 


product of all prime numbers that have odd power in the prime number decomposition of n. Now, 


; non 
we prove that d is unique. Assume that there are distinct divisors such that a?’ d? are square 
] 2 
free. We can write this as follows 7 = d? * Py... Ps = d; -q, °...°q,- Let p be a prime number 


that does not appear in the both sites p,,...,p, and 41>---»4, (choose that it is in the first). p 
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should also appear in the prime number decomposition of d> . Therefore, we find that the power 


of p is even for the right hand side and odd for the left hand side. ° 
5 ; lve] 2 : Xe sien’ 
Proposition 3. {(O0<n<x}= U d*-fi< an 11s square free}. (10) 
d=! 

Proof. It is enough to prove this equation just for natural number. Consider m>1 a natural number. 

Equation (10) becomes 
lve] os oon... 

{1,2,..,.m}= Ud iS 7 Ussquare nec), (11) 

d=l 


Lyn] 
The inclusion {1,2,...,.2}2 Ud? -{i< oa :11s square free} is obviously true. A number i<n 
d=| 
can be written uniquely as i=d*-d, where d<|vi|< | Vn | and d, is square free. We find 
that it belongs to d? - {i< a 11s square free} , thus Equation (10) holds. + 


Consequence: Taking the number of elements in Equation (10) we find 


Fed) x ~~ 
| x |= Y=] x>0. (12) 


i=l 


Based on this result and on Equations (7-8) the following theorem is found. 
6 
Theorem 4. [Keng] q(x) = —>-x+O(Vx) (13) 
x 


Ly] 
Proof. For x= y*, Equation (12) gives ly? l=S°¢ 


i=l 


; 
@ . The second Mobius inversion 
i 


formula gives 
byt y? 
Wr )= 2 M-| I (14) 
i=l 
Equation (14) is transformed based on Equation (8.b) as follows 


Ly] 2} bb} 2 2 Ly] 2 Ly] 2 
qo )= al)- fae Sani - =} = Du a) | 


i 6 1 . 6 
=¥ PHO, oy=S-yey?-oh+o—=£-y? +00). 
iz) a ba a 
Equation (13) is obtained from the last one by substituting x = y?. e 
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Consequence: lim —— q=) ae (15) 


Equation (15) gives that the asymptotic density for the fixed points of the Smarandache ceil 
a 6 
function is —z + Because —> =0.607927..., we find that more than 60% of points are fixed 
a x 


points. Equation (15) also prosices an see for approximating z that is described in the 
following. 


Step 1. Find the number of fixed points for the Smarandache ceil function S ae 


6-x 
q(x) 


lad 


Step 2. Find the approximation of z by using 7 © 


-3. THE AVERAGE OF THE SMARANDACHE CEIL FUNCTION 
In this section we study the © complexity of the average of the Smarandache ceil function. Let 


Ss, (i) 


Si(n) = —— “be the average of the Smarandache ceil function. Recall that 
n 


f(n) = O(g(n)) if AC,,C, > Oa > 19 )C, -g(n)< f(n) $ Cy- g(n) [Bach, 1996]. 


Theorem 5. The ©-complexity of the average Si (n) is given by 
Si (n)= O(n). (16) 
Proof. This result is obtained from Equation (15). One inequality is obviously obtained as 


KO ae oa 
<< 


follows Sx (n)=#___-< 
n 


n = 


q(x) _ 6 


1 
Because lim“~—+ = > 5? we find that g(x) > S(Wx> X,. Therefore, there are at least 50% 


P oes} x I 


fixed points. Consider that i, =1,i, =2,..., lm) are the fixed points less than n for the 
 Smarandache ceil function. These obviously satisfy i 72H 5 =1,2,...,q(n). 


Now, we keep in the average only the fixed points 
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g(r) qn) qn) 


20 | ZS) Ms Da, 


rr S;(n)=+t—_ =} > #! ae _ (7) -(q(#) +1) 
n n n n 2-n 
n on 
n is lee 
Because qn) >, sve nd shat Bee ae rae for each n> x,. 
Therefore, the average function satisfies 
BL sSe(n)s a4 20> % | (16) 

that gives the ©-complexity is 5i(71)= @Q(n). ° 


This ©-complexity complexity gives that the average of the Smarandache ceil function is linear. 
Unfortunately, we have not been able to find more details about the average function behavior. 


What is ideally to find is C € (F5| such that 
Si(ny=C-n+O(n"). (17) 


50) yg 


From Equation (17) we find the constant C is C = lim——-— = lim 


m—oo 4] a> oO n 


Example. For the Smarandache ceil function S, we have found by using a simple 


DS2(/) 2 52(4) 
computation that =! ~ 0.3654... and Vn -| ="—— — 0.3654 |= 0.038..., which 
n ” 


give the S2(n) = 0.3654-n+0.038-vn 


This example makes us to believe that the following conjecture holds. 


: = it 
Conjecture: There is a constant C € [3] such that Si(m)=C-n+O(n *). (18) 
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4. CONCLUSSIONS 


This article has presented two important results concerning the Smarandache ceil 
function. We firstly have established that the asymptotic density of fixed points is ae 
a 


Based on this we have found the average function of the Smarandache ceil function 
behaves linearly. Based on a simple computation the following Equation (18) has been 


conjectured. 
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